Removing Tetrahedra from a Manifold Mesh
نویسندگان
چکیده
One of the most important task in surgical simulation is the ability to cut volumetric organs. Several algorithms have already been described but none of them can actually maintain a specific and important topological property of the mesh called manifoldness. In this article we define the notion of manifoldness and we explain why it is important to preserve it. We propose a new algorithm that maintains manifoldness and that implements a very simple cut strategy: the removing of soft tissue material, which is an efficient way to simulate the action of an ultrasound cautery. Finally we present experimental results which show the efficiency of this algorithm in a surgery simulation system.
منابع مشابه
Removing tetrahedra from manifold tetrahedralisation: application to real-time surgical simulation
This paper proposes an efficient method for removing tetrahedra from a tetrahedral mesh while keeping its manifold property. We first define precisely the notion of manifold tetrahedral mesh and stress its relevance in the context of real-time surgery simulation. We then provide a method for removing a tetrahedron that complies with the manifold definition. This removal may require in some case...
متن کاملCutting Simulation of Manifold Volumetric Meshes
One of the most difficult problem in surgical simulation consists in simulating the removal of soft tissue. This paper proposes an efficient method for locally refining and removing tetrahedra in a real-time surgical simulator. One of the key feature of this algorithm is that the tetrahedral mesh remains a 3-manifold volume during the cutting simulation. Furthermore, our approach minimizes the ...
متن کاملOn converting sets of tetrahedra to combinatorial and PL manifolds
We investigate the problem of removing singularities from a non-manifold tetrahedral mesh so as to convert it to a more exploitable manifold representation. Given the twofold combinatorial and geometrical nature of a 3D simplicial complex, we propose two conversion algorithms that, depending on the targeted application, modify either its connectivity only or both its connectivity and its geomet...
متن کاملTetrahedral Mesh Generation with Good Dihedral Angles
Tetrahedral Mesh Generation with Good Dihedral Angles Using Point Lattices by François Labelle Doctor of Philosophy in Computer Science University of California, Berkeley Professor Jonathan Shewchuk, Chair Three-dimensional meshes are frequently used to perform physical simulations in science and engineering. This involves decomposing a domain into a mesh of small elements, usually tetrahedra o...
متن کاملTetrahedral Mesh Generation with Good Dihedral Angles Using Point Lattices
Tetrahedral Mesh Generation with Good Dihedral Angles Using Point Lattices by François Labelle Doctor of Philosophy in Computer Science University of California, Berkeley Professor Jonathan Shewchuk, Chair Three-dimensional meshes are frequently used to perform physical simulations in science and engineering. This involves decomposing a domain into a mesh of small elements, usually tetrahedra o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002